Secondary Constructions of Bent Functions and Highly Nonlinear Resilient Functions
نویسندگان
چکیده
In this paper, we first present a new secondary construction of bent functions (building new bent functions from two already defined ones). Furthermore, we apply the construction using as initial functions some specific bent functions and then provide several concrete constructions of bent functions. The second part of the paper is devoted to the constructions of resilient functions. We give a generalization of the indirect sum construction for constructing resilient functions with high nonlinearity. In addition, we modify the generalized construction to ensure a high nonlinearity of the constructed function.
منابع مشابه
Bent and Semi-bent Functions via Linear Translators
The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using l...
متن کاملNew Constructions of Resilient Boolean Functions with Maximal Nonlinearity
In this paper we develop a technique that allows to obtain new effective constructions of highly resilient Boolean functions with high nonlinearity. In particular, we prove that the upper bound 2n−1 − 2 on nonlinearity of m-resilient n-variable Boolean functions is achieved for 0.6n− 1 ≤ m ≤ n− 2.
متن کاملImproving the algebraic immunity of resilient and nonlinear functions and constructing bent functions
The currently known constructions of Boolean functions with high nonlinearities, high algebraic degrees and high resiliency orders do not seem to permit achieving sufficiently high algebraic immunities. We introduce a construction of Boolean functions, which builds a new function from three known ones. Assuming that the three functions have some resiliency order, nonlinearity and algebraic degr...
متن کاملNew Constructions for Resilient and Highly Nonlinear Boolean Functions
We explore three applications of geometric sequences in constructing cryptographic Boolean functions. First, we construct 1-resilient functions of n Boolean variables with nonlinearity 2n−1−2(n−1)/2, n odd. The Hadamard transform of these functions is 3-valued, which limits the efficiency of certain stream cipher attacks. From the case for n odd, we construct highly nonlinear 1-resilient functi...
متن کاملA note on constructions of bent functions from involutions
Bent functions are maximally nonlinear Boolean functions. They are important functions introduced by Rothaus and studied firstly by Dillon and next by many researchers for four decades. Since the complete classification of bent functions seems elusive, many researchers turn to design constructions of bent functions. In this note, we show that linear involutions (which are an important class of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1211.4191 شماره
صفحات -
تاریخ انتشار 2012